Discrete Morse theory and graph braid groups
نویسندگان
چکیده
منابع مشابه
Discrete Morse Theory and Graph Braid Groups
If Γ is any finite graph, then the unlabelled configuration space of n points on Γ, denoted UCΓ, is the space of n-element subsets of Γ. The braid group of Γ on n strands is the fundamental group of UC Γ. We apply a discrete version of Morse theory to these UCΓ, for any n and any Γ, and provide a clear description of the critical cells in every case. As a result, we can calculate a presentation...
متن کاملGraph Reconstruction by Discrete Morse Theory
Recovering hidden graph-like structures from potentially noisy data is a fundamental task in modern data analysis. Recently, a persistence-guided discrete Morse-based framework to extract a geometric graph from low-dimensional data has become popular. However, to date, there is very limited theoretical understanding of this framework in terms of graph reconstruction. This paper makes a first st...
متن کاملPresentations of Graph Braid Groups
Let Γ be a graph. The (unlabeled) configuration space UCnΓ of n points on Γ is the space of n-element subsets of Γ. The n-strand braid group of Γ, denoted BnΓ, is the fundamental group of UCnΓ. This paper extends the methods and results of [11]. Here we compute presentations for BnΓ, where n is an arbitrary natural number and Γ is an arbitrary finite connected graph. Particular attention is pai...
متن کاملEquivariant discrete Morse theory
In this paper, we study Forman's discrete Morse theory in the case where a group acts on the underlying complex. We generalize the notion of a Morse matching, and obtain a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. As an application, we determine the C2 × Sn−2-homotopy type of the complex of non-connected graphs on n nodes.
متن کاملEmbeddings of graph braid and surface groups in right-angled Artin groups and braid groups
We prove by explicit construction that graph braid groups and most surface groups can be embedded in a natural way in right-angled Artin groups, and we point out some consequences of these embedding results. We also show that every right-angled Artin group can be embedded in a pure surface braid group. On the other hand, by generalising to rightangled Artin groups a result of Lyndon for free gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2005
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2005.5.1075